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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1. (currently amended): 

A method of switching a Label Switch Path (LSP) r e writing tunnel labels in a multiprotocol 
label switching (MPLS) n e twork, n etwork by a Label Switch Router (LSR). the method 
comprising: 

mapping one or more virtual circuit (VC) labels associated with a first tunnel label to a 
first group identification (GID}; 

mapping tbe first GID with the first tunnel label; 

remapping the first G1D with_a_second tunnel label: and 

forwarding a datagram having a VC label associated with the first tunnel label u sing frthe 
second tunnel label instead of the first tunnel l ab e l - by - mapping the first CID with th e 
s e cond tunn e l label. 

2. (original): 

The method of claim I, wherein the datagram includes the VC label that is associated with 
the first tunnel label before the first GID is mapped with the second tunnel label. 
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3. (original): 

The method of claim 1, wherein mapping the first GID with the second tunnel label 
comprises rewriting the first tunnel label with the second tunnel label in the mapping of the 
first GID with the first tunnel label. 

4. (original): 

The method of claim 1, further comprising mapping one or more VC labels associated with a 
third tunnel label to a second GID, the second GID being different from the first GID. 

5. (currently amended): 

A method of maintaining tunnel tebekr -labcls by a Label Switch Router (LSR), the method 
comprising: 

forming a label table that maps different groups of -virlual circuit (VC) labels to diff e rent 
group identifications (GlDs), each of the VC labels that was previously manned to a same 
tunnel label being mapped to a same group identification: in a group of VC labels being 
associat e d with a common tunnel label; 

forming a GID table that maps each of the different GIDs to a different tunnel -tabe Mahel 
that identifies an adjacent LSR; and 

forwarding datawares a datagram u sing a VC label associated with the datagram to 
deteiroine_ajGlP^fo datagram from the VC labels in the label table and using the 
determined GID to determine a tunnel label for the datagram from t he tunnel labels in the 
OK) table. 
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6. (currently amended): 

The method of claim 5> further comprising associating the VC labels in a group of VC labels 
having the same GID w ith a new common tunnel label by updating the GID table to reflect 
the new common tunnel label. 

7. (original): 

The method of claim 6, wherein updating the GID table to reflect the new common tunnel 
label comprises rewriting one entry in the GID table with the new common tunnel label. 

8. (original): 

The method of claim 6, further comprising forwarding the datagrams using the new common 
tunnel label by using the VC labels in the label table and the new common tunnel label in the 
GID table. 

9. (original): 

The method of claim 5, wherein the GID table further maps each of the different GIDs to a 
different backup tunnel label such that when a backup tunnel label indicator is set, the 
datagrams arc forwarded using the backup tunnel label. 

10. (original): 

The method of claim 9, wherein the backup tunnel label is used without having to rewrite the 
tunnel labels in the GID table. 
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11. (original): 

The method of claim 10, wherein the backup tunnel label is used when there is a link error. 

12. (currently amended): 

A computer readable medium having stored thereon sequences of instructions which arc 
executable by a system, and which, when executed by the system, cause the system to: 

form a label table that maps diff e r e nt groups of virtual circuit (VC) labels to different 
group identifications (GIDs), each of the VC labels that was previously mapped to a same 
tunnel label being mapped to a same group identification: in a group associat e d with a 
common tunn e l lab e l; 

form a GJD table that maps each of the different GIDs to a different tunnel jabefe -label 
that jdentifies_an_adiacent LSR; and 

forward datagram s a datagram using a VC label associated with the datagram to 
determine a GTD for the datagram from the VC labels in t he label table and using the 
determined GTD to determine a tunnel label for the datagram from the tu nnel labels in the 
GID table. 

13. (currently amended): 

The computer readable medium of claim 12, further comprising instructions to associate the 
VC labels in a group of VC labels having the same GID w ith a new common tunnel label by 
updating the GJQD table to reflect the new common tunnel label. 
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14. (original): 

The computer readable medium of claim J 3, wherein the instructions to update the GID table 
to reflect the new common tunnel label comprises instructions to rewrite one entry in the 
GID table with the new common tunnel label. 

15. (original): 

The computer readable medium of claim 13 t further comprising instructions to forward the 
datagrams using the new common tunnel label by using the label table and the GID table. 

16. (original): 

The computer readable medium of claim 15, wherein the instructions to forward datagrams 
using the label table and the GID table comprises instructions to use the GIDs in the label 
table to get the tunnel labels in the GID table. 

17. (original): 

The computer readable medium of claim 12, wherein the instructions to form the GID table 
further comprises instructions to map each of the different GTDs to a different backup tunnel 
label such that when a backup tunnel label indicator is set, the datagrams are forwarded using 
the backup tunnel label. 

1.8. (original): 

The computer readable medium of claim 17, wherein the backup tunnel label is used without 
having to rewrite the tunnel labels in the GID table. 
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19. (original): 

The computer readable medium of claim 18, wherein the backup tunnel label is used when 
there is a link error. 

20. (currently amended): 

An apparatus, comprising: 
a bus; 

a memory coupled to the bus; 

a processor coupled to the memory and the bus, the processor configured to 

form a label table that maps virtual circuit (VC) labels to group identifications (GIDs). 
each of the VC labels that was previously mapped to a same tunnel label being 
mapped to a same group identification, 

form a GIP table that maps each of the different GIDs to a different tunnel label that 
identifies an adjacent LSR, and 

forward datagrams a datagram in a multiprotocol label switching (MPLS) network 
using a VC label associated with the datagram to determine a GID fbr the datagram 
from the label table and und groupid e ntifioution - (GID) table, wherein the lobe! ta ble 
maps - ditfer e nt^ - o u ps of virtual oirouit (VC) labels - to - diffcrcnt group identifications 
(GIDs), each of th e VC lab e ls in a group associat e d with a common tunn e l lab e l, and 
wh e rein th e GIP tabl e maps oaoh of th e diff e rent GIDs to a different tunnel labol, 
using the determined G1D to determine a tunnel label for the datagram from the 
tunnel labels in the GID table. 
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21. (original): 

The apparatus of claim 20, wherein when the datagrams cannot be forwarded to an egress 
router with a current label switch path (LSP) using a current tunnel label in the GLD table, a 
new tunnel label is used by rewriting the current tunnel label with the new tunnel label in the 
GK> table. 

22. (original): 

The apparatus of claim 20, wherein when the datagrams cannot be forwarded to a next router 
using a current tunnel label in the GID table, a backup tunnel label in the GID table is used 
by setting a backup tunnel label indicator, the backup tunnel label corresponding to the GID 
associated with the current tunnel label 

23. (original): 

The apparatus of claim 22, wherein the backup tunnel label is associated with a backup router, 
and wherein the backup router uses the current tunnel label in the GID table to forward the 
datagram from the backup router to the next router. 

24. (currently amended): 

An apparatus, comprising: 

means for forming a label table that maps virtual circuit CVO labels to group 
identifications (GIDsl each of the VC labels that was previously mapped to a same 
tunnel label being mapped to a same group identification: 
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means for forming a GTD table that maps each of the different GTDs to a different tunnel 
lahel that identifies an adjacent LSP.; and 

means for forwarding datograms -a datagram in a multiprotocol label switching (MPLS) 
network using a VC label associated with the datagram to determine a GTD for the 
datagram from the label table and group identification (GtD) tabl e ; ■ wh e r e in - th e lab e l 
table maps different groups of virtual circuit (VC) labcla to different - group - identifications 
( GIDs) > - cach - oP - thc VC labels in a group - associated with a common tunnel label, and 
wherein the GIB table maps - each of the ■ different - GlDs to a different tunnel label, using 
the determined GID to determine a tunnel label for the datagram from the tunnel labels in 



25. (original): 

The apparatus of claim 24, further comprising means for using a new tunnel label to forward 
the datagrams to an egress router with a current label switch path (ISP) instead of a current 
tunnel label when the datagrams cannot be forwarded using the current tunnel label. 

26. (currently amended): 

The apparatus of claim 24, further comprising means for using a backup tunnel lahel in the 
GID table to forward the datagrams to a next router instead of a current tunnel label when the 
datagrams cannot be forwarded to the next router using the current tunnel label, the backup 
tunnel label on the label stack above the current tunnel label and c orresponding to the GID 
associated with the current tunnel label. 
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27. (original): 

The apparatus of cJaim 26, further comprising means for enabling the backup tunnel label 
such that the backup tunnel label in the GID table is used to forward the datagrams to the 
next router. 

28. (original): 

The apparatus of claim 26, further comprising means for the using the current tunnel label in 
the GID tabic to forward the datagrams from the backup router to the next router. 

29. (currently amended): 

A Label Switch "Router (LSR1 A n apparatus, comprising: 
a bus; 

a memory coupled to the bus; 

a processor coupled to the memory and the bus, the processor to 

map m aps-one or more VC labels associated with a first tunnel label to a first group 
identification (GTD), 

map m ass-the first GID with the first tunnel label, 
remap the first GID with a second tunnel label, and 

forward forwards a datagram having a VC label associated with the first tunnel label 
using 6-the second tunnel label instead of the first tunnel label by mapping th e first 
GIB with the s e cond tunne l label- 
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30. (original); 

The apparatus of claim 29, wherein the datagram includes the VC label that is associated 
with the first tunnel label. 

31. (original): 

The apparatus of claim 29, wherein the processor maps the first GiD with the second tunnel 
label by rewriting the first tunnel label with the second tunnel label. 

32. (original): 

The apparatus of claim 29, wherein the processor further maps one or more VC labels 
associated with a third tunnel label to a second GTD, the second GID being different from the 
first GID. 

33. (currently amended): 

A computer readable medium having stored thereon sequences of instructions which are 
executable by a system, and which, when executed by the system, cause the system to: 

map one or more virtual circuit (VC) labels associated with a first tunnel label to a first 
group identification (G£&) KGfl>) in 3 Lqbel Switch Rqut?r (LSR) ; 

map the first GID with the first tunnel label; 

remap the first GTD with a second tunnel label: and 

forward a datagram having, a VC label associated with the first tunnel label using a-the 
second tunnel label instead of the first tunnel l flbcH> y- mnpping tho firat GII>with - tho 
o e cond tunn e l label. 
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34, (original): 

The computer readable medium of claim 33, wherein the datagram includes the VC label that 
is associated with the first tunnel label before the first GID is mapped with the second tunnel 
label 

35, (original): 

The computer readable medium of claim 33, wherein the instructions to map the first GID 
with the second tunnel label comprises instructions to rewrite the first tunnel label with the 
second tunnel label in the mapping of the first GID with the first tunnel label. 

36, (original): 

The computer readable medium of claim 33, further comprising instructions to map one or 
more VC labels associated with a third tunnel label to a second GID, the second GID being 
different from the first GID. 
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